Alba đại diện cho các quốc gia Tây Ban Nha dưới 19 nhóm nghiên cứu năm 2008 UEFA European Under-19 Championship anh cũng là một phần của đội tuyển tại FIFA 200 9U-20 World Cup tại Ai Cập.

Alba được gọi lần đầu tiên của mình vào đội tuyển quốc gia vào ngày 30 tháng 9 năm 2011 cho hai UEFA vòng loại EURO 2012, gặp Cộng hòa Séc và Scotland. Anh xuất hiện lần đầu của mình trong các trận đấu, vào ngày 11 tháng 10,. Màn ra mắt ấn tượng của anh đã khẳng định mình như là một ứng cử viên kế thừa lâu dài cho hậu vệ Joan Capdevila.

Alba vừa giúp đội tuyển TBN vô địch Euro 2012 và chính là sự kế thừa xứng đáng cho hậu vệ Joan Capdevila. Anh tiếp tục có tên trong danh sách đội tuyển Olympic Tây Ban Nha tham dự Thế vận hội Mùa hè 2012 tổ chức tại thủ đô Luân Đôn của nước Anh, tuy nhiên đội tuyển Olympic Tây Ban Nha đã bị loại ngay từ vòng bảng với vị trí bét bảng và chỉ giành được 1 điểm, hòa 1 trận, thua 2 trận, thủng lưới 2 bàn và không ghi được một bàn thắng nào.